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ABSTRACT 

The explosive growth of the World Wide Web creates new opportunities for 
the development and deployment of Decision Support Systems. No longer restricted 
by machine-specific limitations, Web-based Decision Support Systems (DSS) provide 
global access to widely diversified and geographically dispersed users through sharing 
of data, models, algorithms, and modeling environments. This thesis examines the 
design and development processes involved in the creation of a Web-based DSS. 

The Recycling Decision Support System utilizes a rapid prototype and refine- 
ment process to create a Web-based system focusing on supporting ordinary people 
and industrial users in malcing good decisions for recycling and disposal of household 
and industrial waste. Through abstraction of details from the specific Web-based 
DSS design, a generalized framework for supporting decision-making via the WWW 
is built which supports functionality in education, queries, and analysis of complex 
problems. 

An important aspect of this research is the development of a new architecture 
which conforms to the complexities specific to Web-based Decision Support Systems. 
Prompted by the additional interactions required for WWW connectivity, this ar- 
chitecture incorporates agents for negotiating transactions between the functional 
components of a standard DSS. 
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I. 



INTRODUCTION 



The purpose of this thesis is to present, and describe the implementation of, a 
decision support system (DSS) that is accessible for interaction and use over the World 
Wide Web (WWW [Ref. l]). Although there is significant theory and practice related 
to desktop decision support systems, development for Web-based use creates new 
challenges for DSS developers while delivering new functionality to decision-makers. 
This thesis discusses the design of such systems, specifically focusing on a system built 
for supporting the eflacient recycling and disposal of household or industrial waste. 
It also presents a general firamework and architecture for implementing Web-based 
decision support systems. 

The Recycling Decision Support System is meant primarily for use by creators 
of household or industrial waste, who have available to them a number of recycling or 
disposal ^ stations, and who wish to optimize the travel costs and payoffs involved in 
the recycling or disposal of the waste. In addition, it is useful for anyone interested 
in getting general information related to recycling, as well as those desiring specific 
facts about available recycling services in their area. Presently, the system contains 
data concerning recycling in the Monterey Bay area. 

The Recycling Decision Support System maintains a database of recycling 
stations in a region, including information such as the payoflF rates, capabihties, and 
distances from other recycling stations. Users of the system input their location, 
items to recycle and amounts of each item, and establish their utility function by 
answering a question regarding their value for time and travel. Given this data, this 
system utilizes a mathematical model schema and integer programming algorithms 
to determine the optimum recycling plan, recommending to the user a set of stations, 

^Technically, recycling and disposal are separate processes with respect to the reuse of material. 
One term will be utilized in the remainder of the thesis to refer to both processes because they are 
functionally equivalent to customers of the DSS. 



1 



items to deposit at each station, and the route between stations. 

While decision support systems such as this exist for various domains, the 
Recycling DSS is novel in the following ways. While it resides and executes on a 
single machine (the server), it is accessible, via the World Wide Web, to all Web 
clients. Its user interface is standard Web client software such as the Netscape Nav- 
igator. The system communicates its outputs and available command options as 
HTML pages, extended as required with images and other media, and receives user 
commands and data via HTML forms. Underlying this, on the server, are a variety of 
computational components, including a database subsystem, an optimization model, 
modeling language and integer programming solver, and other executable programs 
for doing related tasks. The server’s Common Gateway Interface (CGI) is used to 
communicate with these computational subsystems. 

A. EXPLOSION OF THE WORLD WIDE WEB 

The well publicized and expansive growth of the World Wide Web (W3) [Ref. 
1] has taken industry, business and technology leaders by storm. Initially developed 
to be a pool of human knowledge which would allow collaborators in remote sites to 
share their ideas and all aspects of a common project, it has emerged as an important 
medium for communicating information of various sorts [Ref. 1, 2]. 

The Web is based on technology called hypertext, which allows documents to 
be connected, or linked, to one another [Ref. 3]. In order to navigate the Web, a 
hypertext reader or browser is required. A browser interprets and displays hypertext 
documents; it knows how to find and display a document pointed to by a link. Linked 
documents on the Web are stored on host computers or servers spread throughout 
the Internet; the Web provides navigation of the Internet by following the finks [Ref. 
3]. 

Although the WWW is playing an increased role in electronic commerce, elec- 
tronic communications, advertisement and entertainment, few researchers have ex- 
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amined the use of the Web for online, remote processing of computational objects 
such as mathematical models or algorithms used in decision support systems [Ref. 2]. 

B. APPLICABILITY OF DECISION SUPPORT SYS- 
TEMS 

Decision support systems are “interactive computer based systems which help 
decision makers utilize data and models to solve unstructured problems” [Ref. 4] and 
make decisions. The critical and distinctive feature of a DSS is the use of mathemati- 
cal or other models in the decision-making process. Research in the decision sciences, 
including operations research and decision analysis, has resulted in the development 
of a variety of scientific problem-solving and model-based methods for many decision 
problems faced by individuals and organizations [Ref. 5]. 

Although a number of computer-based decision technologies are now available 
in the academic, research, and commercial environments, usage of these decision 
technologies is far below potential [Ref. 5]. 

Traditional methods for the distribution of decision support software and scien- 
tific expertise require each component of the solution package to be acquired, installed 
and executed on the users’ computational platform [Ref. 5]. This expensive propo- 
sition results in problems of awareness, accessibility, compatibihty, and applicability 
[Ref. 5]. 

Potential DSS users are not always aware of the existence of the relevant 
decision technologies. Even if they are aware of the technology, they may not have 
access to, or own a copy of, technologies that might benefit them. Additionally, most 
of these complex technologies require specific hardware and software which many 
potential users may not possess [Ref. 5]. These problems in concert with the inherent 
costs incurred in the development of a decision technology has resulted in a major 
barrier for optimum use of decision support systems. 
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C. DSS VIA THE WORLD WIDE WEB 

The emergence of the WWW has created a global market for many tech- 
nologies and products, including decision support systems. The problems discussed 
previously with standard systems are alleviated through utilization of the Web as the 
communications medium. 

The global reach, ease of use, and electronic search capability of the Web has 
created a virtual “yellow pages” which alleviates the awareness and advertisement 
problems inherent in standard Decision Support Systems. The accessibihty problem 
is addressed by the protocols utilized by the Internet for data transport which allow 
communications between heterogenous networks [Ref. 5]. As exemplified by the 
immense popularity and traffic statistics, the Web has rapidly become a standard 
communications medium. 

The use of the Web alleviates the requirements for specific hardware and soft- 
ware configurations for each individual system. System users require a Transmission 
Control Protocol/Internet Protocol (TCP/IP) stack, access to the Internet and a 
browser to gain Web connectivity. This is rapidly becoming the universal standard 
configmation for computer systems and provides functionality for more than just a 
single DSS. 

In specifying the requirement for a DSS via the Web, it is assumed that it 
will provide functionality to a geographically disbursed and diversified group of users. 
This appUcability issue justifies incorporating a DSS capability via the WWW. 

Efforts in this area have resulted in projects such as DecisionNet [Ref. 2, 6], 
an environment that offers access to a distributed library of a class of computational 
objects useful in decision making [Ref. 2]. Based on the premise of the advantages 
for providing decision support via the Web, the principle objectives of this initiative 
are to enable providers of decision technologies to offer their decision technologies in 
an electronic market and to allow users to make use of these technologies [Ref. 2]. 
DecisionNet provides a connectivity base for these Web-based independent decision 
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technologies. This thesis will detail the process involved in developing one of these 
decision technologies. 

D. RESEARCH CONTRIBUTIONS AND OBJECTIVES 

The objective of this research focuses on the determination of process require- 
ments in the development of a Web-based decision support system. Through rapid 
application development and deployment of a prototype system, the research was 
intended to test the feasibility and functionahty of a Web-based DSS. Based on a re- 
cycling problem representative of a standard decision problem, the prototype evolved 
into a mature, operational DSS capable of contributing to the recycUng needs of 
the entire Monterey Bay area. With very little effort-precisely, the replacement of 
Monterey-specific data with data correspnding to another region-the system could be 
modified to work for any other gographic region. 

Iterative prototype development and modification contributed to the creation 
of a generahzed firamework for Web-based decision support systems. This framework 
includes fimctions in the areas of education, queries and analysis. Examination of the 
system revealed an architectural modification from that of standard decision support 
systems. Due to additional protocol translation and data transfer requirements of 
Web-based systems, the new architecture incorporates the use of functional agents to 
negotiate communications between major components of a decision support system. 

E. OUTLINE FOR THE REMAINDER OF THESIS 

Chapter II of this thesis describes the recychng decision problem, purpose of 
models, and formulation of a mathematical model for solving this problem. Chap- 
ter III presents a firamework, delineated by functional category, for supporting a 
Web-based DSS. Chapter IV describes the general architectxue of a Web-based DSS 
and the inherent differences with a standard DSS. Chapter V presents the software 
agents introduced in the architecture and applied in the Recycling DSS. Finally, Chap- 
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ter VI will summarize the process, advantages and limitations in the development and 
application of a Web-based decision support system. 
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II. MODEL FORMULATION FOR THE 
RECYCLING PROBLEM 

A. THE RECYCLING PROBLEM 

Recycling and the manufacture of recycled content products are rapidly matiu:- 
ing forces in the global economic picture [Ref. 7]. Despite this fact, of the one- hundred 
eighty million tons of waste produced each year by the American population, only 
thirteen percent is presently recycled [Ref. 8]. 

As a result, more than two thirds of America’s landfills have been lost in the 
last ten years due to fullness [Ref. 8]. Although not currently in a garbage crisis, 
America will soon be in a crisis if nothing is done to minimize their landfills [Ref. 
8]. Recycling has been recognized as a method that can help solve the problem of 
crowded landfills, hmited or scarce resources, and poisonous substances made from 
incinerators and landfills [Ref. 8]. 

Recycling in California is a growth industry that means new jobs, busi- 
ness opportunities and a healthier environment. The state is home to hun- 
dreds of certified recycling centers that collect a variety of materials such as 
aluminum, plastic and glass. Certified processors, who buy from recyclers and 
prepare recyclable materials for remanufacture, make up another aspect of the 
industry. As more and more advances are made in the use of recycled mate- 
rial, the number of manufacturers is on the rise as well. State recycling laws 
mandate that 50 % of waste be reduced and recycled by the year 2000. That 
means a big upside in industry growth potential, and estimates predict it will 
lead to the creation of some 45,000 jobs and an addition of as much as $2 
billion to the state’s economy. [Ref. 8] 

The problem of waste disposal and the need for recycling raises questions 
regarding why a higher percentage of ordinary people and businesses are not recy- 
cling more products. One reason is that the public is not completely or efficiently 
informed about recycling. If the public was made aware of the various recycling sta- 
tions available and the materials capable of being recycled, the percentage of waste 
would decrease and the amount of material recycled would increase. 
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Secondly, the public must be induced to partake in recycling eflForts. The first 
step heis already been taken, recycling stations provide cash incentives for participants 
that redeem certain valued recyclable products. This collection and redemption of 
recyclable materials has proved profitable for a wide variety of consumers. The second 
step is to exploit this monetary incentive through public awareness. Advertising is 
one alternative, albeit expensive. Awareness achieved through a website not only 
provides this general functionality, it can provide enhanced exphcit value to each 
customer through interactive interfaces and user input. 

The issue raised for the Recychng Decision Support System involves the op- 
timum use of vast amounts of data customized for each specific user instance. The 
desired information on each recycling station involves the capability to recycle var- 
ious materials, payoff rates for each material and the location of each station. The 
underlying assumption is that customers (users of the DSS with materials to be recy- 
cled) desire to maximize the profit for recycling all of their materials. The problem 
specifies that given a customers location, a particular list of materials to recycle and 
the amounts of each material, which recycling stations should be visited and in what 
order to maximize the profit for recycling the materials? 

B. ROLE OF MODELS 

The model is an integral part of any traditional DSS which supports individuals 
making semistructured decisions. Mathematical models are used for the structured 
parts, leaving the decisionmaker to exercise judgment in handling the unstructured 
parts [Ref. 9]. Thus, “the purpose of modeling is not just to get an answer, but 
also to develop sharper insights into, and understanding of, the problem itself, by 
examining various facets of it, and by exploring alternative ways of looking at the 
problem.” [Ref. 10] 

In the recycling problem, the model was used as a framework for analysis. By 
defining the parameters, variables, and constraints involved into algebraic equations. 
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a conceptual understanding of the problem was created. In this sense, the model 
should be a learning device which helps guide the decision maker to examine different 
viewpoints of the problem. 

A modeling language is designed to express the modeler’s form in a way 
that can serve as direct input to a computer system. Then the translation to 
the algorithm’s form can be performed entirely by computer, without the in- 
termediate stage of computer programming. Modeling languages can help to 
make mathematical programming more economical and reliable; they are par- 
ticularly advantageous for development of new models and for documentation 
of models that are subject to change [Ref. 11]. 

The Recycling DSS incorporated the use of the AMPL modeling environment, 
a computational platform for instantiating models with data sets, for selecting and 
executing solver software, and for formatting and displaying results. The AMPL 
modehng language is a comprehensive and powerful algebraic modeling language for 
linear and nonlinear optimization problems, in discrete or continuous variables [Ref. 



C. MODEL FORMULATION 

1. Notation 

• Sets 

X (ITEMS; index i): Set of Items that need to be disposed or recycled 

J (STATIONS; indices j and k): Set of Stations that accept items, where 
jo is the location of the waste (i.e. curbside pickup station) 

J' =J - Oo} 

• Exogenous Variables 

dispij: Total revenue received by customer in disposal of available amount 
(oj) of item i at station j] dispijg corresponds to “curbside pickup” for 
item i 

trvljy. Travel “cost” between stations j and k\ this may be estimated as 
b • distj^ki where h is the unit travel cost and distj^k is the Euclidean 
distance between j and k 

n: number of stations = | J| 
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• Decision Variables: The decision problem is to decide a) the specific assignment 
of items to stations (and thereby which stations to visit), and b) what route 
to take in traveling to these stations. 

Xij (binary integer): 1, if recycling item i at station j 

Uj^k (binary integer): 1, if traveling from station j to station k 

uf dummy variable used to state subtour elimination constraints 

2. Objective 

The objective is to find values for the decision variables so as to Maximize T P 
(TotalPayoff), the difference between disposal revenue and travel cost. 



TP = Y.Y. • Vj,k (II.l) 

i€l j^J j^J k&J 

3. Constraints 

We need to ensure that a) all items are recycled, b) every “non-curbside” 
station at which at least one item is disposed of is traveled to, c) the tours are valid 
(include the customer’s curbside service) and d) there are no subtours. The following 
constraints are defined. 
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Constraints II.5 and II.6 are in fact made redundant due to Constraint II.7, but 
they are included above for ease of explanation and to tighten the problem definition. 
Each of the constraints is explained below. 



10 



Eq. II.2 : each item is recycled in exactly one station] the objective function 
would ensure its only once, but we tighten the constraint to include this 
condition as well. 

Eq. II.3 : you must travel into a station as many times as you travel out of 
it; in addition, the objective function ensures that each is at most once. 

Eq. II.4 : if you recycle anything at all at station j then you must travel 
to/from j. This is not required for the “home” station, so if everything is 
recycled at home, there need not be any travel at all. 

Eq. II.5 ; an easy way to satisfy the previous constraint is to travel from a 
station to itself; this constraint prevents that, so does the subtour elimi- 
nation constraint. 

Eq. II.6 : Ensures that, if any travel occurs at all, there is travel to/from 
home, even if nothing is recycled at home; again, the subtour elimination 
constraint (along with Eq. II. 3 and Eq. II. 1) ensures this. 

Eq. II.7 : There are many ways to prevent subtours (Eq. II. 7); we choose 
the approach described in Lawler [Ref. 12]. 
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III. FRAMEWORK FOR SUPPORTING 
DECISION-MAKING VIA THE WORLD WIDE 

WEB 



In creating a Web-based decision technology, developers must not only under- 
stand the complexities of the decision being solved, they must be able to create a 
system which correctly visualizes the results and provides information on all facets 
of the problem. In this sense, they must facilitate cognitive processing by the users. 
Web connectivity enables a greater customer /cUent base than any previous DSS could 
conceivably provide. Instead of just providing a solution to a single decision, a Web- 
based DSS is capable of interacting with users to answer a myriad of questions, edu- 
cating users on related problem topics and providing static and dynamic information 
regarding the subject matter. 

In order to assist in the description of the framework for supporting decision- 
making via the WWW, the waste disposal and recycling problem will be utilized to 
represent a standard decision problem. The framework can functionally be divided 
into the areas of education, queries (customized information) and analysis. 

A. EDUCATION 

Decision support involves more than determining solutions to problems, it 
must also provide awareness, information and insight into a problem and the world 
that it represents. Most DSS literature emphasizes the importantance of a system to 
support individual cognitive processing capabilities and facilitate learning [Ref. 13]. 
This is the functional role of education, the process of imparting or acquiring general 
knowledge of the subject and the process in order to develop a systems perspective 
on the problem. 

Systems thought emphasizes the need to take a holistic view in order to explain 
why an object is structured as it is , or how it should be structured. Thus, the system 
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study starts from the outside, identifying the environment in which the object exists 
and the way it impacts that environment - that is, its role [Ref. 13]. 

The subject of waste disposal and recycling is one in which most people have 
some general knowledge of the topic, but a lack of education in the processes in- 
volved. The Web has already provided tremendous benefits in this area of education. 
Although there are volumes of literature on this particular subject and process, it has 
never been as readily available or accessible to the public as it is today through the 
WWW. 

In the area of Web-based education, information is typically presented to users 
in the forms of documents, images or graphics. Web documents are written in a 
standardized language called HTML. HTML, a simple markup language reminiscient 
of the early word processors, is the “lingua franca” of the Web [Ref. 14]; it identifies 
the structure of the document and suggests its layout. Servers or hosts store these 
Web documents and provide them to clients upon request from the clients browser. 
The display capabilities of the client’s Web browser determine the precise appearance 
of the HTML document on the screen [Ref. 15]. 

This Web technology provides developers greater flexibility in creating edu- 
cational resources than any phyical resource can provide. Reproduction of physical 
information into an HTML formatted document or image is an easy process. Figure 1 
displays the “Guide to Recycling” brochure that was scanned into an image file and 
converted into a source viewable by a Web browser. Easily incorporated into the Re- 
cycling DSS, this is but one method of employing printed material as an educational 
resource. 

Whether it be pure text or embedded images, generating static HTML doc- 
uments is a relatively straightforward and simple process. The creation of HTML 
editors has transformed this process into one which takes little, if any, knowledge of 
the HTML language itself. However, while the task is technically straightforward, the 
challenge is in making good use of the technologies to achieve effective communication. 
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Figure 1. Guide to Recycling Image 

The Recycling Decision Support System provides users a process to become 
educated on issues critical to recycling initiatives. Awareness of environmental issues 
and government regulations can stimulate interest in the subject. A general guide 
to materials that are recyclable provides concrete return on investment and value to 
the Recycling DSS. Figure 1 displays the recycling guide provided in the Education 
section. Imparting this type of knowledge to users is an essential element of any 
Web-based DSS. 

This system illustrates the value of the Web in providing educational benefits, 
by informing users on the vast amount of recyclable materials and products. The 
intention is to encourage users to recycle these materials instead of placing them in 
waste disposal containers. 

Non-textual features such as images can provide additional functionality to 
educational resources while making them more attractive as well. Visualization is 
an important aspect in developing attractive and useful web documents. Developers 
must design documents with a careful mix of text and images which provide insightful 
enhancements to the contents of the educational information. Image maps may also 



15 




be incorporated into web documents to facilitate navigation. Through such a map, 
users can be provided with a graphical overview of any set of information resources; 
by clicking on different parts of the overview image, they can transparently access any 
of the information resources (possibly spread out across the Internet) [Ref. 16]. The 
Web allows highlighted words and pictures in a document to link, or point, to other 
media. The power of the Web, and what differentiates it from other environments, is 
that these hyperlinks can navigate to other documents in the same directory, anywhere 
on the same Web server, or anwhere on Web servers or other kinds of servers located 
anywhere in the world [Ref. 15). 

Finally, multimedia in the form of video and audio clips and dynamic images 
has become a popular feature of many websites. Although primarily utilized for 
their entertainment value in current sites, they may be incorporated into educational 
documents to provide additional qualitative information. 

Educational resoiurces are typically provided in the form of static documents, 
but there may be some limited user interactivity incorporated to allow selection of 
specific features. The increased use of images, graphics and multimedia attracts users 
and are easily incorporated. Abundant information is available on Web design, HTML 
authoring and WWW connectivity. The key issues to address in the development of 
Web pages include excellent, well-maintained content, intuitive site structure and 
good navigational hyper linking design [Ref. 17). 

B. QUERIES 

This is a more interactive section of the system than the Education section, 
since users will make selections to describe the information they desire. This interac- 
tive process applies to both customers of the system and providers of the information. 

Interactive Web-based decision support systems more readily spark the inquis- 
itive nature of users than static systems. They also enable users to get information 
that is customized to their needs. Users should be able to query the DSS for specific 
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data on the subject being supported. This interactive informative process is the basis 
of the functional area of Queries in a Web-based DSS. 

The typical and most efficient method for storing data is through the use of a 
database. There are other methods available such as file systems and spreadsheets, 
but neither extends the distinct advantages for compiling, sorting and categorizing 
information as provided by a relational database. The primary requirement of a 
database is the ability to communicate with the Web-based information system. 

A common method for retrieving this data via the Web is the execution of 
a Common Gateway Interface (CGI) program. A CGI is a standard for interfacing 
external apphcations with information servers. CGI scripts are used to manipulate 
and retrieve information in the database. These scripts are simply platform-specific 
executable programs that conform to the platform independent rules of CGI for data 
exchange [Ref. 18]. A custom CGI program or ‘script’ is executed in real-time, so 
that it can output dynamic information [Ref. 16]. 

Web-based connectivity with databases is becoming a fairly standard feature 
of interactive websites. Although creating CGI programs and scripts which extract in- 
formation from databases is by no means a simple endeavor, new tools are continually 
being developed and commercially produced which simphfy the process. 

These tools can be utilized to query and retrieve textual or non-textual infor- 
mation. The development difficulty increases signicantly if the information is to be 
generated in real-time as a function of user-specified data. In designing the Infor- 
mation section of the decision system, the creators and programmers must properly 
address anticipated client requirements. 

The Recycling DSS employs interactive features which allow users to obtain 
a vaxiety of information on the recycling stations in a local area. Specific features 
include queries designed to provide administrative information such as address and 
phone numbers of recycling stations as well as the capabilities and payoffs for materials 
at these stations. Figure 2 displays a unique function of the Queries section. 
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Figure 2. Recycling Service Distances Query Resiilts 



This interactive query is initiated by the user clicking a geographical location 
on an image map. When the user clicks on a specific position, information on the 
distances to all of the recycling stations in a local area is presented. This provides 
users an efficient method of being informed on the closest stations without having to 
interpret address information. 

The interactive design should incorporate features to allow providers to re- 
trieve, update and supply information as well as other functions unique to provider 
requirements. Again, these functions primarily take the form of CGI scripts, cus- 
tomized for a specific decision support system. Such unique features are incorporated 
in the Recycling DSS. 

Providers are allowed to update their administrative information as well as 
the payoff rates they establish for recycling various materials. This allows providers 
to remotely update their information universally after a simple login and password 
verification process. An example of a provider update web page is provided in Fig- 
ure 3. Providers simply type any modified information into the text areas provided 
and select update to change the data in the database tables. 
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Figure 3. Recycling Services Administrative Update Form 



C. ANALYSIS 

The final functional area incorporated into the decision support system is the 
Analysis section. This is the most sophisticated section of the system which integrates 
the use of a model to solve a complex decision problem. Any support beyond direct 
access to raw data requires the apphcation of a model [Ref. 13]. The ability to invoke, 
run, change, combine, and inspect models is a key capability in DSS and therefore a 
core service [Ref. 13]. Although acute knowledge of the decision problem is a general 
knowlege requirement of the developer, rapid application development tools and other 
technological innovations have made the previous functions user firiendly. In the 
Analysis section, developers will be required to build and incorporate sophisticated 
algorithms for analysis of unique problems, hence it is the most difficult area of 
application development. 

Integration of the model and a computational application to run the model is 
the basic function of the analysis function. The developer must properly incorporate 
interfaces and supporting hypertext to provide the greatest user functionality in the 
Analysis section. 
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Many computational system developers view hypertext only in terms 
of accessing and managing documents (or smaller units of static information). 
Such display-oriented behavior characterizes the majority of hypertext sys- 
tems. They are designed to facilitate authoring, creating relationships, dis- 
playing information, and navigating through large information spaces. In 
computational applications, on the other hand, document management and 
object display are second in importance. Here, hypertext must augment both 
interface and analytical activities. This requires that instead of adding com- 
putation to a hypertext application, hypertext must be integrated into the 
design of the computational application. [Ref. 19] 

In the Analysis section, the developer must incorporate the collection of the 
data that defines a specific problem instance, run a computational application of the 
model with the collected data, and generate an output of the results. 

Collection of the data results from a combination of user input and data stored 
in a database. In the Web-based system, the user inputs are typically obtained 
through the use of forms. Handling form input is one of the most common uses of 
CGI scripts today. This is in large part due to the numerous uses for forms. A form 
is just a group of HTML tags that generate such elements as input fields, hst boxes, 
check boxes, radio buttons, and push buttons [Ref. 20]. Forms provide a useful 
means of retrieving textual input, but input representations need not be limited to 
being textual. Although more complex to integrate, representations such as image 
maps may be utilized which provide interesting functionality to the system. The 
Recycling Decision Support System, for example, incorporates the use of an image 
map to retrieve location data on the user. 

In the Recycling DSS, users are required to enter information, specific to their 
problem, such as user location, types of materials to be recycled, and quantities of 
each material to be recycled. This information is retrieved through the use of the 
forms and utilized by the CGI scripts to perform queries on the database tables 
to generate the data suppUed to the mathematical program. The complexity arises 
not only in the generation of the model in the computational application, but in 
the supply of the data in the proper format to the application. The data must be 
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retrieved from the database as well as manipulated to conform to the requirements 
of the specific modeUng language utilized by the application. The application must 
then be sent commands to execute with the proper model and data set which adds 
to the complexity of the problem. 

This also leads to the issue of state maintenance within the DSS. Hyper- 
Text Transfer Protocol (HTTP) is the supporting protocol for transfering information 
within the WWW. It is also a stateless protocol, one in which there is no record, or 
‘memory’ of a connection from one request for information to the next [Ref. 21]. The 
advantage of this stateless protocol is that it can run faster because it does not have 
to maintain extra information. Conversely, more information must be transferred 
with each connection to report necessary data from prior transactions [Ref. 21]. In 
order to alleviate this problem in a Web-based DSS, the system must be able to solve 
the problem using one transaction with the user. The data must be retrieved and 
passed with each transaction or each session with the system must maintain state 
through use of a file or record which stores the session data. The Recycling DSS uses 
a hybrid method. User input is utilized to retrieve data from the database and is 
transferred with each connection for some basic functions. Once the data is sent to 
the optimization model, a file is created spefic to the user and this file is utilized for 
subsequent transactions including the solution output. 

The output of the problem must be reformatted in a manner such that the user 
will be able to correctly interpret the results. This is another complicated evolution 
for the developer because it involves retracing the steps from hypertext to compu- 
tational application in the reverse manner. The results of a scientific computational 
application are typically generated in a fashion capable of interpretation only by a 
person familiar with the modeling language. Therefore, the developer must generalize 
the output and construct it in a format meaningful to the users of the system. 

In the Recycling DSS, the output of the optimization routine executed by the 
AM PL modeling language and solver software utilizes extensive algrabraic notation 
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Figure 4. AMPL Generated Output 



as displayed by Figure 4. 

In order to make this information useful, a CGI script was created to reformat 
the output using HTML tags in a form that makes sense to the user. The output 
clearly delineates the optimized total payoff amount, total travel cost incurred and 
net payoff value. Additionally, the hypertext converted output provides the user 
with the optimized route traversed, services visited, and the materials recycled at the 
services visited as seen in Figure 5. Although not graphically enhanced, the output 
is provided in a form useful to the users involved. 
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Figure 5. Hypertext Converted Output 
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IV. 



ARCHITECTURE FOR A WEB-BASED 

DSS 

Prom an architectural viewpoint, a Web-based DSS departs in certain ways 
from a standard desktop DSS. Components of a standard DSS, represent a functional 
breakdown of the system with the assignment of specific software modules mainly 
a question of arrangement and resource allocation [Ref. 13]. Direct communications 
between components is built into the system. Creation of a Web-based DSS, per- 
haps with the components distributed over the network, requires the transfer and 
translation of data across several applications and languages. The architecture of 
Web-based decision support systems, then, must be extended to include agents to 
broker transactions between the standard functional components. 

A. STANDARD DSS ARCHITECTURE 

Most DSS design literature identifies three major functions or conceptual com- 
ponents necessary for a DSS [Ref. 13). These components include a database man- 
agement system (DBMS), a model management system (MMS) and a user interface 
management system (DIMS) as displayed in Figure 6. 

The data management or DBMS component reflects a fundamental aspect of 
the role of DSS — all levels of decision support are based on access to a set of data 




User 



Figure 6. Standard DSS Architecture 
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Figure 7. The CGI Model 



[Ref. 13]. This component captures and stores data as well as information about the 
data itself. Specifically, it includes the database, a data directory, a query facility 
and a staging and extraction function for accessing sources and neighboring systems. 

The mechanism for explicit management of models and modeling activity is 
what distinguishes a DSS from other traditional information processing systems [Ref. 
13]. The ideal MMS should provide the ability to capture, store and catalog models, 
as well as information about the models. It should provide model execution control, 
model command processing and a database interface for data retrieval and output. 

The dialogue between the user and the system establishes the framework in 
which outputs are presented as well as the context for user inputs[Ref. 13]. Function- 
ally, the UIMS should accept requests, provide responses, present data and models 
and provide assistance. 



B. WEB-BASED DSS AGENTS 

In contrast to a standard DSS, communications between the UIMS, MMS, and 
DBMS in Web-based DSS must flow back and forth over the Internet in a client/server 
architecture. Each instance of analytical processing by a Web-based DSS requires 
information to flow from the Web browser to the server, through a gateway script or 
program, to the information source or application and back again as seen in Figure 7. 

Instead of direct communications between functional components, a Web- 
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Figure 8. Web-based DSS Architectiire 

based DSS utilizes a set of agents to negotiate transactions and communications 
between components. These functional agents are required because of the additional 
protocols and data translations involved in making Web documents actively interac- 
tive and communicable with various components of a DSS. 

The increased communication layers require the introduction of Web agents to 
function as communication, translation and data transfer brokers between standard 
functional components. These agents include a database agent, a model management 
agent, a user interface agent and a Web agent as depicted in Figure 8. 

1. Database Agent 

Functionally independent from a DBMS, a database agent serves the purpose 
of communicating requests and commands to the DBMS as required by the other 
functional agents. The database agent interprets requests for specific services of the 
database, such a an SQL statement, and formats the request in a form understandable 
by the DBMS. The agent will, in turn, broker the response of the DBMS and com- 
municate the output to other effected agents. In general, the DSS agents, DBMS and 
MMS may be located on different machines. In this configuration, the DBMS has no 
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direct communications or transactions with the MMS or UIMS. Required capabilities 
of the database agent are: 

• to provide a database and DBMS access mechanism for the DSS, 

• query translation to interpret requests for data, 

• data translation to interpret query results and formulate results for use by 

other agents. 

In the Recycling DSS, the database agent plays a role, for example, in the 
retrieval (from the database) of payoff rates associated with a specific service. This 
information is later used to create a data file for each specific instance of an optimiza- 
tion routine. 

The data file’s contents are determined in part from user inputs which are 
retrieved from an HTML form by the user interface agent. This agent interprets the 
results and negotiates a request for data from the database agent. Based on the user 
inputs, the database agent formats a specific query for the DBMS. The results of 
the query are returned to the database agent and through communications with the 
model management agent, a data file is generated. The structure of the data file 
is based on the data format requirements of the modeling language, the model and 
the solver software. In this instance, the database agent negotiated all transactions 
between the functional components. 

2. Model Management Agent 

The ability to invoke, run, change, combine, and inspect models is a key 
capabihty in any DSS and therefore a core service. Any support beyond direct access 
to raw data requires the application of a model [Ref. 13]. In a standard DSS, this 
functionality would be provided solely by the model management system. 

A benefit of a Web-based DSS is the capability to execute and solve decision 
problems from a remote location. In order to do this, the modeling environment must 
be capable of handling information generated from web document forms and database 
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retrieval mechanisms. This can be a difficult process because modehng languages 
typically require models and data sets to be in specifically predefined formats for 
proper execution. Integration of the model, data, and execution program through a 
Web-based interface is critical. The function of the model management agent is to 
compile, translate, interpret, format and execute the model and data in the proper 
instance. The ideal model management agent should provide: 

• a model command processor to accept and interpret modeling instructions and 
to route them to the MMS 

• an interpreter to accept database information and reformat the data for pro- 
cessing by the specific model being executed 

• an output generator to store model outputs for perusal by system users. 

The AMPL modeling environment provides separation of model and data. The 
model management agent in the Recychng DSS acts as the facilitator in matching 
model and data files for execution. A model file was created to define the recycling 
and waste disposal problem using mathematical programming. A data file in pre- 
scribed format is generated ’on the fly’ for each instance of user interaction. The 
model management agent insures validity of the data file and compliance with AMPL 
modeling environment format restrictions. Finally, the model management agent cre- 
ates a batch file ‘on the fly’ along with the data file. The batch file includes the 
commands required to run the program with the appropriate model and data files, 
call the appropriate solver, and output the results to a file defined and created by the 
agent. 

3. User Interface Agent 

The rules of user interface design include techniques for handhng interaction. 
The Web brings together a wide range of disciplines, including cognitive design, desk- 
top publishing layout, graphics design, 3-D virtual world design, and interactivity 
challenges akin to computer game playing, hypertext theory, library sciences, and 
classical document management [Ref. 17]. The design and development of the user 



29 



interface will require the developer to experience or make a simulated environment in 
which the user feels comfortable, challenged, interested, productive, and entertained. 

The dialogue between the user and the system establishes the framework in 
which outputs are presented as well as the context for user inputs. In a Web-based 
DSS, the user interface is instantiated by a clients Web browser and the format is 
defined by the underlying HTML code retrieved from the server for each request. In 
order to communicate with the other components of a Web-based DSS, a user interface 
agent is utilized to facilitate interactions. Since the Web was originally designed as 
a scheme of passive hypertext documents, the user interface agent allows for active 
interaction between clients of a DSS and the DSS itself. Required functions of the 
user interface agent include; 

• a dialogue-control function to determine the basic semantics of interactions 
and maintain the interaction context 

• a request transformer to provide the necessary translations from users’ vocab- 
ulary to the system’s other agents vocabulary 

• an output translator to reformat system generated output into hypertext. 

Overall design of the Recycling DSS user interface supports a common theme 
which is maintained throughout the web pages. The Recycling DSS maintains a 
design supporting the use of frames to separate user control functions from document 
presentation. The design enhances the functionality of the system by providing users 
constant access to DSS functions as long as they maintain navigation within the DSS 
web site domain. 

The forms generated for user input provide the access mechanism necessary 
to stimulate interaction v/ith the DSS. The user interface agent in the Recycling DSS 
deterrmnes the format of the forms to be displayed to the user as well as retrieval of 
form data and sends it to the database agent for facilitating queries. On the output 
end of the system, the user interface agent accepts optimization model generated 
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output and reformats it into a dynamic hypertext document viewable by a Web 
browser and understandable by system users. 

C. USE OF AGENTS: AN EXAMPLE 

The use of these functional agents can be seen in many instances of the Recy- 
cling DSS. A specific example of agent interaction is displayed through the use of an 
image map to negotiate client input. This specific function of the DSS allows users to 
determine the closest recycling stations in the local area by clicking the mouse button 
on their present location on a geographical image map. 

Instead of providing navigation to another web document or web site, the 
pixel coordinates are parsed out by the user interface agent and sent to the model 
management agent. The database agent is passed a query request to retrieve pixel 
coordinate information and passes the data to the model managment agent. The 
model management agent sends both sets of data and a model request to the MMS 
for execution. Results of the calculations are passed through the model management 
agent to the user interface agent which turns the data around into HTML syntax. The 
HTML formatted data is sent to the server and passed along to the clients browser 
completing the processing and communications loop. 
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V. SOFTWARE AGENTS FOR THE 
RECYCLING DSS 



Web browsers can directly access several types of Internet information services, 
but not all local information sources fit the Web authoring mold. Gateways solve the 
problem of dynamic information generation and database access by providing an 
extension mechanism for the Web server. In practice, a gateway is just a script or 
program invoked by the Web server, that can accept user input through the Web 
server and can output HTML, a Universal Resource Locator (URL), or some other 
data back to the user through the Web server [Ref. 15]. 

Forms provide an efficient manner to collect data from users. The Web server 
passes form input to a script or program on the system, which processes the data. 
The HTML part of the form is known as the front end, while the script that handles 
the input is known as the back end. Most, but not all, Web servers have two basic 
methods of handling back-end data. They either read a file or communicate with other 
programs through the Common Gateway Interface (CGI). The CGI is the mechanism 
for communciating between a gateway and a Web server. It’s up to the application 
to figure out what to do with that data, and to return HTML to the server [Ref. 
22]. These CGI scripts or programs are the cornerstone applications for a Web-based 
DSS. The scripts perform as the software agents described in the architecture to allow 
communication between the system, the server and the client. 

A. RECYCLING DSS SOFTWARE AGENT DEVELOP- 
MENT TOOLS 

Common Gateway Interface scripts can be written in almost any programming 
language. CGI in itself is not a programming language, therefore developers must 
know one in order to write CGI scripts. 

Borland’s Delphi Client/Server Suite Version 2.0 was utilized as the Rapid 
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Application Development and database development tool for creating all of the CGI 
scripts in the Recycling DSS. It is a visual, object-oriented, component- based de- 
velopment environment which utilizes Object Pascal as the underlying programming 
language for the source code of the executable programs. Database development 
refers to the fact that Delphi is an ideal tool to design database client applications 
that communicate with a variety of local or remote databases [Ref. 23]. The addition 
of CGI, CGI Database and External file execution components [Ref. 24] allows for 
a seamless interface between users and the system via the WWW [Ref. 18]. These 
components provided the communications mechanisms of the functional agents. 

Utilization of Borland’s Paradox for Windows 95 Version 7 as the database 
for the Recycling DSS provides enhanced functionality to the programming process 
due to the inherent product connectivity between the database and the development 
tool. 

B. RECYCLING DSS ANALYTICAL FLOW 

The Recycling DSS provides users with solutions to specific recycling and 
disposal problems dependent on variables inputted to the system. These variables 
include user location, materials and quantities to be recycled, and user utility for 
travel distance. 

User location is obtained through an image map as seen in Figure 9, while 
other input values are incrementally obtained and passed to subsequent programs 
through standard dynamically generated forms. 

The users location is passed in pixel coordinates as a CGI Query String to 
a software agent. The agent parses out the data into X and Y coordinates which 
are used against a database query of recycling station pixel coordinates to calculate 
straight line distances incorporating a Pythagorean theorem model (Equation V.l). 

2= \/(a;2-Xi)2-h(t/2-t/l)2 (V.l) 
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Figure 9. Recycling DSS Image Map 



In Equation V.l let (xi,t/i) be the user coordinates and (x 2 ,?/ 2 ) be the station 
coordinates, then z will equal the Euclidean straight line distance in pixels. 

The user interface agent creates forms to accept user input for the number 
of items to recycle, user value for a standard travel distance, as well as other inputs 
required for data retrieval queries specific to unique recycling station alternatives as 
displayed in Figure 10. 

The users utility for travel is calculated using a straight linear relationship 
between distance and cost. Assuming zero travel equates to zero cost, a single point 
is identified on a two-axis graph by the users response to the utility question. The 
slope (m) calculated in Equation V.2 for the line created by the connection of the 
zero point (0,0) and the users input (xi,yi) becomes the linear relationship necessary 
for converting travel distances to monetary utility (U) in the model agent using a 
pixel-to-miles conversion factor (p) as shown in Equation V.3. 



m = 



yi - 0 

xi — 0 



Xi 



(V^2) 
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Figure 10. Recycling DSS Questions 



U = z - m-p (V.3) 

The inputted number of recycling materials is used by the software agent to 
generate the form for required user input of types of material and associated quanities 
as displayed in Figure 11. This input is retrieved by the user interface agent and 
passed to the database management agent for query formulation and execution. 

The data gathered from the user is passed along to each script through the use 
of hidden fields. The resultant of final form for user input is a dynamically created 
page which provides the user with a list of optional analysis features. These features 
allow the user to choose the type of solution to calculate and provide as seen in 
Figure 12. These options include a Lazy Heuristic, Payoff Matrix and Optimization 
as well as other future additions. 

The lazy heuristic utilizes the user data to generate query request by the 
database agent on the recycling stations which have the capability to recycle the 
items specified as well as payoff rates and distances for those stations. The results 
are passed to the model management agent which formats the data. The agent then 
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Figure 11. Recycling DSS Item Inputs 
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Figure 12. Recycling DSS Analysis Options 
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Figure 13. Recycling DSS Lazy Heuristic 

passes the data to the appropriate model to perform payoff and utility calculations. 
The model orders the results by utility value and passes the data back to the user 
interface agent through the model management agent. The solutions are reformatted 
in HTML by the user interface agent and displayed on the users browser as seen in 
Figure 13. 

The payoff matrix provides the user with the calculated payoffs at each re- 
cycling station for the items specified as displayed in Figmre 14. All item-specific 
payoffs rates and coordinate information for recycling stations are retrieved firom the 
query and passed along to the model management agent. The model management 
agent accumulates and structures all of the data and instructs the model management 
system to execute payoff and travel distance calculations with the appropriate model. 
The payoff and distance data is transfered to the user interface agent for formatting 
and a payoff matrix is created and returned in HTML as seen in Figure 14. 

Selection of optimization returns the best possible solution taking into account 
payoffs, utility, and possible visitation of more than one recycling station. In addition 
to steps performed in the payoff matrix program, the optimization program requests 
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Figure 14. Recycling DSS Payoff Matrix 

additional queries from the database management agent to retrieve distance data 
between recycling stations. The model management agent formats the cumulative 
query results into a data file required by the modeling environment. The model 
management agent also generates a batch file with the required execution and display 
commands required by the specific instance of the model being executed. The agent 
communicates the appropriate commands to the AMPL modeling environment for 
execution. The model management system returns an output file solution to the model 
management agent. The agent passes the location of the file to the user interface agent 
and provides the user the option of viewing the AMPL generated output or creating 
a hypertext tagged and formatted version as depicted by Figure 15. 

Selection of hypertext conversion executes a parsing program by the user in- 
terface agent. This program takes the AMPL generated output file from the model 
management agent and parses out the required data for the overlying text and al- 
gebraic symbology. The agent embeds HTML tags and reformats the output. The 
optmized solution is returned to the client in HTML with all of the data pertinent to 
the the specified problem as seen in Figure 16. 
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Figure 15. Recycling DSS Optimization Alternatives 




Figure 16. Recycling DSS Solution 
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C. CGI SCRIPTS IN THE RECYCLING DSS 

This section describes the CGI scripts necessary to facilitate user interaction 
with the Recycling DSS through the World Wide Web. These scripts are executable 
programs that communicate with Web documents and extend their functionality to 
produce dynamic and interactive pages. 

The CGI scripts are divided by the functional area of the Recycling DSS in 
which they are incorporated. This follows the structure of the DSS and provides 
a logical division of functions. There are no executable functions utilized in the 
Education area of the Recycling DSS, so only the scripts performed in the Information 
and Analysis areas will be described. 

All of the scripts, since they all are designed to operate via CGI, have the same 
basic structure. Each scripts has an HTML header section, a body, and a footer sec- 
tion. The HTML header section contains error-handling instructions, some of which 
are specific to the type of server software being used, as well as some statements that 
identify the program as being CGI-capable. The body section contains instructions on 
receiving and handling data, performing calculations, and producing dynamic HTML 
pages. In order to pass information from one program to another without requiring 
the user to reenter data, hidden fields are embedded into the forms that pass data to 
CGI scripts. The footer section closes out the application and sends a statement of 
Web document authorship. 

1. Queries Section Scripts 

a. List of Services Script 

The list of services script (svcinfo.exe) receives no input data. Selection 
of this function on the control panel returns a listing of all of the available recycling 
services in the local area. The information is provided to the user in a table format 
utilizing a function of the CGIDB component which retrieves a table specified in the 
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code, converts it to HTML and sends it back to the user in a format viewable on the 
WWW. The function of the script is to: 

• Send the table of services to a dynamic HTML page, displaying the service 
name, city, address, type of service, and phone number of every available 
service in the local area. 

b. Service Information Query 

The service query script (svcquery.exe) is used to provide users with 
service information on a specific recycling service. The user selects the name of the 
recycling service from a list of options in a drop-down list. The user input is utifized 
as a basis for querying the database and returning the associated output. The script 
proceeds as follows: 

• Retrieve the user input (aService) from the form. 

• Construct an SQL statement on the fly using the user’s input as the basis of 
the query. 

• Send the query results for an HTML page in the form of a table. 

c. Item Information Query 

The item information query script (itmquery.exe) is used to provide 
users with information on the services with the capabiUty to recycle a specific item. 
The user selects the type of recyclable material from a fist of options in a drop-down 
list. The user input is utilized as a basis for querying the appropriate database and 
returning the associated output. The program performs the following: 

• Retrieve the user input (theltem) from the form. 

• Construct an SQL statement on the fly using the user’s input as the basis of 
the query. 

• Send the query results for an HTML page in the form of a table. 
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d. Distance Information Query 

The distance information query script (distquer.exe) is used to provide 
users with distance information in miles to every available recycling service. The 
user’s location is retrieved through the use of an image map in which the user places 
a cursor over their location on a geographic map of the area and clicks the left mouse 
button. The coordinates are used to calculate the distances to the recycling services 
through a conversion routine and the results are displayed to the user in a table 
format. 



• Retrieve the pixel coordinates from the image map as a query string. 

• Loop through the query string to determine the coordinate values by testing 
for the comma in the string and rebuilding the integer values into X and Y 
coordinates. 

• Generate a query on the fly of the fields required of the appropriate table. 

• Retrieve each record of the query result and assign them to values of an array 
of records. 

• Utilize the pixel coordinate values for each record to calculate the distance from 
the pixel coordinates of the user using the Pathagorem theorem. Convert the 
results from pixels to miles. 

• Produce an HTML table with the results by indexing each record of the array. 

2. Analysis Section Scripts 

a. Map Coordinates Script 

The map coordinates script (recycle5.exe) provides a function similar 
to the distance information query script. The location of the consumer are grabbed 
from an image map and converted into a form usable by the DSS. The coordinates 
are required because they are used to determine distances to the recycling services. 
Due to the inherent nature of an image map, no other information can be obtained 
from the user. The requires the script to generate an HTML form to obtain more 
required data from the user. The script proceeds as follows: 
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• Receive pixel coordinates as a CGI Query string from an image map. 

• Convert CGI Query string to separate X and Y pixel coordinates. 

• Generate HTML form for further consumer input. 

• Pass X and Y coordinates as hidden input to next script. 

b. Item Inputs Script 

This script (rpdsinpt.exe) retrieve the information inputted by the con- 
sumer on the form and utilizes the information to generate the appearance of the form 
it produces. The script uses the consumer’s input for the number of items to recycle 
to generate a form to allow the consumer to provide types and amounts of materials 
to recycle. The script proceeds as follows; 

• Receive input information from previous form. 

• Generate a form, dependent on value of number of items to recycle, to allow 
the consumer to input information on the types and amounts of materials to 
reycle. 

• Pass input information to next executable program as hidden data. 

c. Analysis Options Script 

The purpose of this script (options.exe) is to provide the user with 
a descriptive list of available anaylsis features and a means to execute the various 
options. Each analysis feature is provided to the user with a brief description of the 
type of solution the program will calculate. The functions of the script are as follows; 

• Retrieve all inputted information from previous scripts. 

• Generate a table of analysis options with associated form elements for user 
execution. Link appropriate hidden data with each form in order to pass 
required fields to executable script for processing. 
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d. Lazy Heuristic Script 

The Lazy Heuristic script (lazyh.exe) determines solutions for the prob- 
lem which provide visitation of a single recycling station to dispose of each selected 
item. The program does this by performing selective queries of the database tables 
which retrieve only records of recycling stations with payoff rates greater than or equal 
to zero for the items selected. Once these records are retrieved, basic calculations to 
determine payoffs and travel distances are performed and the results are returned to 
the user. The script accomplishes this by performing the following: 

• Retrieve all pertinent hidden data passed from previous form. 

• Generate queries of payoff rate and distance tables based on the items selected 
by the user. 

• Calculate payoffs for each item at each station and the travel distance from 
the users’ location to the appropriate station. 

• Calculate utility for visitation of each recycling station. 

• Generate table of results ordered by utility value. 

e. Payoff Matrix Script 

This script (rpdsout2.exe) calculates payoff and distance information 
for each recycling station and recyclable item and formats the output into a payoff 
matrix table. This provides the user with all payoff data for stations that are able to 
recycle at least one item selected. The program does this by using the hidden users 
input to generate several queries of the database for relevant data. The data generated 
is used to calculate item payoffs and home-to-station distances. These payoff values 
come from a table of payoff rates which is multiplied by the amounts entered for 
each item. The distance information is determined by the pixel coordinates passed 
along compared with the coordinates of the various services available. The program 
performs the following: 

• Retrieve all hidden data passed along from previous forms. 
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• Retrieve all recycling item information and put information into two separate 
arrays. 

• Perform query of databases with a table join. 

• Calculate the payoffs for each item at each service. 

• Calculate the distance to each recycling service from users’ present location. 

• Query database for curbside disposal of material dependent on responses in- 
putted by user. 

• Calculate payoffs for each item if curbside service is available. 

• Calculate total payoff by summing item payoff values. 

• Order records by total payoff value. 

• Generate HTML output of solutions in a table format. 

/. Optimization Script 

The optimization program (datafile.exe) is the most complex script in 
the Recycling Decision Support System. This program takes the information passed 
from the previous executable to generate the data in a format compatible with the 
mathematical programming language. The modeling language (AMPL) requires the 
input of a model file and a data file in a specific format for proper execution. The script 
creates a data file in the proper format with a filename inputted by the consumer. In 
order to execute AMPL, a batch file is created with all of the commands and locations 
of the model and data files for proper execution. AMPL is commanded to execute 
optimization utiUzing this batch file. The solution to the optimization program is 
formatted and written to an output file as specified by the batch file commands. The 
script proceeds as follows: 

• Retrieve the data passed along by previous executable program. 

• Perform query on database table and calculate payoffs for each service and 
item combination. Place values in records of an array. 

• Perform query on database table dependent on input from consumer and cal- 
culate the payoffs as prescibed previously. 
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• Create file with data previously calculated. Perform third query to determine 
distance information and append this information to the data file. 

• Close data file and create a batch file including commands to include model 
and data files, specify solver, generate output file, and format output. 

• Execute AM PL through a command line. 

• Generate HTML to specify location of AMPL generated output file. 

• Generate form to allow user to process the output file in hypertext. 

g. Hypertext Script 

The hypertext script (hypertex.exe) translates the AMPL generated 
output file into a hypertext document with appropriate tags to provide clients solu- 
tions in an understandable format. The Hypertext script performs the following: 

• Retrieve the file name and path for the AMPL generated output file. 

• Open the output file and capture the file line by line as strings. 

• Parse data from the file into array elements. 

• Encapsulate data with hypertext tags and return HTML to client ’on the fly’. 

3. Provider Section Scripts 

a. Provider Information ScHpts 

The Provider section incorporates two scripts (infoupdt.exe and rate- 
updt.exe) which provide idenitical functions except on separate pieces of data from 
the database. These scripts serve the purpose of allowing providers (recycling sta- 
tions) to update their administrative and payoff rate information real-time from a 
remote location. Each script retrieves and verifies the providers’ identication and 
password information from the previous form input fields. Using this information, a 
query is generated on either the administrative information or payoff rate database 
tables which retrieves the providers’ specific record. The program regenerates a form 
with all of pertinent fields available for alteration by the provider. The scripts flow 
as follows; 
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• Retrieve provider ID and password from previous form. 

• Verify ID and password with database information. If information does not 
match, send entry error response to user. 

• If data is correct, generate query on appropriate database table using providers’ 
ID as the key. 

• Generate HTML form of using fields of retrieved record as input variables. 

b. Provider Update Scripts 

The update scripts (update.exe and update2.exe) serve the purpose of 
retrieving the providers’ entered information from the previous script and modifying 
the appropriate database table information with the updated data. Each script per- 
forms the same function, but on different database tables. The scripts perform the 
following: 

• Retrieve form input information from previous script. 

• Generate a query of the appropriate database table and update the associated 
record with the new data. 
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VI. 



CONCLUSION 



The emergence of the World Wide Web as the primary mechanism for global 
connectivity and communications offers exciting opportunities in the areas of edu- 
cation and business alike. Unfortunately, utilization of the WWW beyond printed 
propaganda, downloadable files and images, is well below its potential. Currently, 
most Web servers are about as interactive as their paper-based counterparts. In or- 
der for the Web to become the next-generation platform for distributed computing, 
it must go beyond read-only into the world of interactive [Ref. 22]. 

For the individual or organization wishing to employ a scientific approach in 
solving decision problems, there is a plethora of relevant concepts, methods, models, 
and software [Ref. 5j. Yet, decision technologies are little used in real-world decision 
making. This may be on the verge of changing as decision support is taking on new 
importance within the IT strategy of most organizations. The demand for better 
information is fueled by fundamental changes in the business environment [Ref. 25]. 
Soon, the Internet and corporate intranets will become the primary vehicles to provide 
enterprise wide decision support, transitioning from proprietary client-server schemes 
to client-server implementations based on Web technology [Ref. 26]. 

This thesis attempts to resolve some of these issues by exploring the issues 
and processes involved in the development of a Web-based decision support system. 
Utilizing rapid application development tools, a prototype DSS was created and im- 
plemented over the WWW to support ordinary people and industrial users in making 
good decisions for recycling and disposal of household and industrial waste. This pro- 
totype system is currently functional and on line at http://dnet2.sm.nps.navy.mil/- 
webdss. In examining the Recycling DSS, new framework and architectures for Web- 
based decision support systems are revealed. 
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A. CONTRIBUTIONS 

The prototype development and modification process utilized to construct the 
Recychng DSS resulted in a fully functional, real-world application which provides 
tremendous benefits to the population of the local Monterey Bay area. Generahzation 
of the models, architecture, and data sets utilized in this specific system enable the 
capability for other communities and geographic regions to adopt this system for 
localized implementation. 

Analysis of the system highlights a generalized firamework for Web-based de- 
cision support emphasizing the need to address the functional areas of education, 
queries and analysis. It is not enough for a Web-based DSS to provide mathematical 
analysis of specific decision problems, the system must facilitate learning and indi- 
vidual cognitive processing. The areas of education and queries should sufficiently 
address these processes for a system to be complete. 

Technical evaluation of the system uncovered a new architecture for Web- 
based decision support systems. In contrast to the standard DSS, a Web-based DSS 
architecture utilizes functional agents to carry out the processes of commrmication, 
translation and data transfer between functional components. The additional lan- 
guage translation requirements of HTML and protocol standards of HTTP for Web 
connectivity, necessitate the inclusion of these agents. 

B. AREAS OF ADDITIONAL RESEARCH 

This thesis has brought up several areas of additional research. In concert 
with the technological revolution, no technology is stagnant. As the developments 
tools, computational processing capabilities and software applications become more 
advanced, decision support systems should follow. A few of these areas which take 
advantage of current technology are listed below. 

• Generalized DSS: The success of the prototype system developed lends cre- 
dence to the issue of development of a generahzed Web-based decision support 
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system. Such a system would seemingly become invaluable to corporate and 
academic societies. 

• Java technology: The explosion of Java as the new trend in Web computing 
offers great possibilities for Web-based DSS support. Providing the benefits 
platform independence and Web connectivity, development of a DSS applica- 
tion in Java may solve some of the problems of server-side computing. 

• API/CORBA: Although CGI holds a commanding position as leading interface 
agent, API and CORBA are gaining ground as alternative interface mecha- 
nisms which require less overhead and are not as computationally intensive. 
Development of Web-based decision support systems utilizing these interfaces 
provide an interesting study in relative performance. 

C. CONCLUSION 

The World Wide Web will continue to expand in both nodes and users. As 
the Web grows, the potential uses for Web connectivity such as supporting decision 
technologies will be realized. Web-based decision support systems overcome many 
of the problems rooted in conventional desktop decision support systems and cre- 
ate new opportunities for the increased use of scientific methods in decision-making. 
Enabling decision support systems over the WWW or over organizational Intranets 
using the same technologies as the WWW, may be the key to establishing a perma- 
nent and indispensable place for the DSS in todays organizational information system 
foundation. 
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